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ENERGY SAVING ELEVATOR DISPATCHING 

Backfixound of the Invention 
Technical Field 

This invention telates to elevator hall call assignmmts in a dispatching methodology 
in which saving energy is given greater consideration than minimizing response time to to 
reach a call, so long as the call can be reached within an upper limit of time. 

Backgroimd Art 

The simplest of elevator dispatching concepts is to determine which car can reach 
the call first. This creates bmiching and is otherwise undesirable. Therefore, there are 
innumerable other dispatching concepts which have been practiced over the years. In one 
well-known concept, often called "relative response time", various penalties and bonuses are 
assigned in order to provide the dispatching methodology with responses that relatively 
reflect desired attributes of good hall call allocation. This type of hall call allocation is 
described in U.S. patent Nos. 4,363,381 and 5,024,295. 

In the aforesaid patents, energy savings is given consideration by not starting a car 
that has its drive shut off, unless, after assigning a penalty to it, it turns out to be the best car 
after all, with all the other considerations taken into account. Those patents are a reflection of 
the times; as energy savings becomes a more important feature of an elevator, the need 
becomes stronger that saving energy has a more prominent role in dispatching. 

Disclosure of Invention 

Objects of the invention include: improved hall call allocation which directs more 
attention to saving energy; an energy saving hall call allocation methodology which 
nonetheless provides adequate service; and elevator dispatching in which the need to save 
energy is given a more paramount role while retaining the provision of good passenger 
service. 

According to the present invention, hall call allocation in which saving energy is 
paramount up to the point where unacceptable service would be provided; the assignment of 



wo 2005/080247 



PCTAJS2004/002743 



hall calls to cars by a dispatcher includes a plurality of features which place savings of energy 
ahead of the speed of hall call response, so long as hall calls will be answered within a 
leasonable time, that is, in less than a maximum remaining response time (RRT). 

In accordance with a first aspect of the invention, whenever the average waiting 
time, over either a recent period of time or a recent number of calls, is less tiian some settable 
lower limit, a car is parked and rendered unable to answer hall calls. Once a car is parked as a 
result of a low waiting time, if another traffic indicating parameter, for example, the average 
number of hall calls during some period of time, indicates that traffic volume warrants it, a 
parked car will be shut down entirely (the drive tumed off). 

According to the invention, when waiting time becomes too long and there is a 
parked car which could answer a call within the allowed RRT, the car is immediately 
assigned to answer the call and the car is no longer parked. 

In accordance further with the invention, if a car is shut down, any remaining 
response time to answer a particular call by that car has a penalty added thereto; if the RRT 
plus the penalty is less than the maximum allowed RRT and the average waiting time for hall 
calls is higher than some upper limit, a call may be immediately assigned to a shut down car 
and the shut down car will be started up and put back in service. 

In accordance with another aspect of the invention, since the emphasis is on saving 
energy, all of the cars which may answer calls may be shut down, when traffic is very light, as 
described hereinbefore. If all of the cars are shut down, when a call request must be assigned, 
th^e is a delay time during which the ability of each of the cars to answer each of the calls is 
examined; the car that has the lowest maximum RRT among all of the calls that need to be 
assigned during that delay time is the car which is started up and has assigned to it all of the 
calls for which that car has an RRT of less tiian the upper limit. 

To save energy, the invention provides another metric, which may be simply an up 
mnning car taking preference over a down running car, without regard to the RRT so long as 
it less than the upper limi^ or which may be calculation of car load, weight, direction and 
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distance for all cars which can be considered for answering the call, to determine which will 
be the most energy efBcient choice. In either case, either the up running car or the car 
determined to be most eneigy efiBcient after calculations, will answer the call regardless of flie 
RRT, so long as the RRT is less than a maximum RRT. 

Other objects, features and advantages of the present invention will become more 
apparent in the light of &e following detailed description of exemplary embodiments thereof, 
as illustrated in the accompanying drawing. 

Brief Description of the Drawings 

Figs. 1-5 are simplified, exemplary logic flow diagrams illustrating principles of the 
present invention, and relating respectively to: 

Fig. 1 parking and shutting down cars; 

Fig. 2 the overall assignment routine in which the invention may be practiced; 
Fig. 3 an assignment subroutine illustrating principles of the present invention; 
Fig. 4 a delay subroutine illustrating principles of the present invention; and 
Fig. 5 a select subroutine illustrating principles of the present invention. 

Mode(s) for Carrying Out the Invention 

Aspects of the invention include parking cars in a manner that does not allow them 
to be included in call allocation, whenever calls are being answered quickly, and actually 
shutting down the drives of cars when calls are being answered quickly and some other traffic 
parameter is present, such as a low average number of hall calls in the recent past. For 
various reasons, the number of cars which are shut down at any one time is monitored by an S 
counter. Because the objects of this invention are to conserve energy, unlike some traditional 
elevators, it is permitted in this embodiment to shut down all of the cars in the system in order 
to save en^gy, when that is appropriate. 

hi Fig. 1, a park/shutdown (PRK/SHT DM) routine may be run continuously if the 
invention is embodied in a parallel processor, or it may be reached through an entry point 1 9 
and called periodically, such as once per second, in a processor which does not accomplish 
parallel processing. The routine, from a start state 20, reaches a first subroutine 23 which 
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calculates the average waiting time during either some period of time, or for some recent 
number (K) of hall calls. For instance, the average waiting time for the last 20 calls might be 
the parameter which is calculated. Then a test 24 determines if the average wait time is less 
than some lower limit; if it is not, the program reverts to the start state 20, since no cars will 
be parked or shut down except when the wait time is low. 

A step 28 sets a car pointer, c, to 1 (meaning the first car in the sequence) and a test 
31 determines if car c is shut down. If car c is shut down, it is eliminated firom consideration 
for parking or shutting down, and a step 32 increments the c pointer to point to the next car in 
tum. A test 33 determines if car c has any hall calls and a test 34 determines if car c has any 
car calls. If not, this is the equivalent of there being no demand for car c. If flie car has calls, 
then it is eliminated firom consideration for being parked. Eventually, some car which is not 
shut down and has demand will cause a negative result of test 34 to reach a test 38 to see if 
car c is parked; if not, a negative result of test 38 will cause a step 39 to set a flag PRK(c) that 
will cause car c to be parked in a manner so fliat it cannot be included in hall call allocation. 
A test 42 determines if all of the cars have been considered, which is the case when c = C, the 
total number of cars available (not disabled) in the system. If not, the c counter is 
incremented in the step 32 and the next car is considered in sequence. When all cars have 
been considered, an affirmative result of test 42 causes the routine to resimie the start state 20 
(in parallel processing), or would cause the routine to reach a return point if parallel 
processing is not employed, all as is well known and forms no part of the present invention. 

If on the other hand, car c is parked, an affirmative result of test 38 will cause some 
additional parameter to be tested, which in this embodiment is average munber of hall calls, 
to determine if a parked car should be shut down. A subroutine 45 calculates the average 
number of hall calls during some recent period of time, which may be adjustable: for instance, 
it may be five minutes during the day time and 30 minutes at night. Or, it may be adjusted at 
any time dependent upon flie time of day or the traffic level in the building. Similarly, the 
subroutine 23 could be based upon time or a group of calls, either of which could be adjusted 
at any time to reflect the general traffic level or time of day. 



wo 2005/080247 



PCTAJS2004/002743 



A test 46 determines if the average number of calls (or some other parameter, if 
desired), is less than some low limit and if so, a step 48 will set a flag to shut down car c 
(SHT DN(c)), and a step 49 will increment a "shut down car" counter, S. Once any car is 
shut down, the program reverts to the start state. If test 46 is negative, that will reach step 42 
to cause the next car in tum to be examined. In fliis embodiment, a car can be shut down, 
and another car parked; then the parked car can also be shut down. This may continue until 
all cars are shut down. If desired, the routine may be changed so as to park two or more cars 
before any car is shut down. 

In a typical fashion, hall call allocation of this embodiment considers hall calls (if 
any) in every floor in one direction, and then considers hall calls (if any) of every floor in an 
opposite direction. 

Referring to Fig. 2, the hall call assigmnent routine advances from a start state 55 to 
set the shut down counter, S, to zero in a step 56; this is done only when the system is brought 
on line; thereafter, the setting of S depends only on events. A test 58 determines if a 
direction indicator for the assignment routines, d, is set to up or not. If it is set to up, then a 
step 59 reverses the setting, to down. But if the indicator is not set. to up, then a step 60 
reverses the indication by setting it to up. 

A step 62 sets a floor indicator, f, equal to one (not necessarily meaning the first 
floor, but the floor that is first in the sequence of consideration). A test 63 determines if there 
is any hall call on floor fin direction d. If not, a step 65 increments the f counter and tiie next 
floor in tum is examined in the step 63 to see if it has a hall call in the current direction. 
When there is a hall call at the current floor and direction, a test 64 determines if a delay flag, 
DLY, has heea set, or not, as described with respect to Fig. 4 hereinafter. If not, an 
assignment subroutine 67 is reached in Fig. 3, which may or may not be followed by a delay 
subroutine 68 in Fig. 4 and a select subroutine 69 in Fig. 5. The retum point 109 allows the 
return to Fig. 2 from Figs. 3-5. 

Then a test 70 determines if the number of floors which have been considered equals 
the total number of floors to be considered. Before all floors are considered, a negative result 
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of test 70 reaches a step 65 to increment f, so that the routines 67-69 can be repeated for the 
next floor in turn. When all floors have been given consideration, an afBrmative result of test 
70 reverts the routine to the test 58, which reverses the direction, and the floor-by-floor 
process is conunenced again. 

The assignment subroutine 73 is reached in Fig. 3, through a transfer point 73; a first 
step 74 sets the car pointer to one. Then a subroutine 76 calculates the remaining response 
time (RRT) for car c to answer the call at floor f m the direction d, RRT(f,d)(c). A test 77 
determines if the RRT which has just been calculated is less than some maximum RRT, 
Rmax. If it is equal to or more than the maximum, a step 79 causes a flag, XCLD(c), to 
indicate that car c is excluded from consideration in assigning the present hall call. 

If the RRT for this car for the hall call under consideration is less than the maximum 
RRT, an afBrmative result of test 77 reaches a test 82 to determine if the direction of this car 
is up. If it is, a test 83 determines if the floor of the hall call under consideration is higher 
than the committable floor of this car. If test 83 is affirmative, a test 84 determines if the 
average waiting time is greater than some upper limit. If not, then a flag is set in a step 85 to 
indicate that there is an up running car available to answer this call. Note that this happens 
whether or not the call is an up call or a down call. This is another aspect of the present 
invention: if an up ruiming car can answer a call within the limited time (Rmax), when the 
average call waiting time is within normal boxmds, then down running cars will not be 
allowed to answer that call. The purpose, as described hereinbefore, is that it takes less 
energy to operate cars upwardly than it does to operate cars downwardly. If a more complex 
system is desired, this metric can be converted to a full calculation of total car load, wei^t, 
direction and distance. But in this embodiment, the lower energy metric is simply whether it 
is ranning upwardly. If any of tests 82, 83 is negative or test 84 is positive, the step 85 is 
bypassed. 

Until all cars have had their RRTs calculated and examined, agamst the limi t to 
determine whether the car would be excluded and to determine whether it is an available up 
car, a test 86 will be negative reaching a step 87 to increment the car counter, c, and repeat the 
process. 
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When all cars have been considered, test 86 is affirmative reaching a step 88 to set 
an interim RRT, rrt, to the maximum RRT, Rmax, and a step 89 sets the car coimter equal to 
one. A test 90 will determine whether the average waiting time is greater than some upper 
5 limit If not, a step 90a sets a flag indicating that the call has not been assigned (described 

later). Then, a test 95 detemiines if this car's direction is up; if not, a test 96 determines if the 
up available flag has been set in the step 85. If it has been, then the flag to exclude car c from 
consideration, XCLD(c), the same as is set in step 79, is set in a step 97. 

A test 100 determines if car c is excluded from hall call coiisideration. If it is, the 
program reverts to a step 101 to increment the car counter, c, so that the next car in turn can 
be considered. If car c is not excluded, a test 103 determines if the remaining response time 
for this car to answer the call under consideration is less than the interim RRT, rrt, which was 
set to Rmax in step 88. If the RRT is less than Rmax at this stage of the routme, an 
ajBBrmative result of test 103 wfll reach a step 104 to set the interim RRT equal to the RRT of 
this call for this car. In subsequent passes through the test 103, rrt will be the lowest RRT of 
any previous car tested for this call. A step 105 will set a value indicating which car has the 
lowest RRT, LbW(f,d), equal to this car, c, and a step 106 will reset the call not assigned 
flag. Then a test 107 determines if all cars have been considered; if not, the step 101 will 
increment c and the process will repeat for the next car in turn. 

So long as the average wait time is below the upper limit, all of the cars that are not 
excluded will have their RRTs compared with the interim RRT so that, eventually, the step 
105 will identify the car with the lowest RRT for answering the call under consideration. 
25 When all cars have been considered, an affirmative result of test 107 reaches a test 108 to 

determine if the call has been assigned; if so, a step 108a will assign the present call, f, d, to 
the car identified in step 105 as having the lowest RRT. The program then reverts to Fig. 2 
throu^ the return point 109. 

3 0 Assuming that the average wait time is above flie upper limit and that this car, c, is 

parked: an affirmative result of tests 90 and 91 will reach a test 1 10 to determine if the 
remaining response time for this car to answer this call is less than a maximum RRT. If it is 
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not, a negative result of test 110 reaches a test 11 1 to see if all cars have been considered, and 
if not, reaches a test 1 12 (described later). Assuming test 1 12 is negative, a step 113 
increments c so that the next car in turn can be given assignment consideration. 

But if the RRT is less than the max for this car, tiien this call will be assigned to the 
parked car so as to reduce the waiting time. This is achieved by passing througih a test 1 1 5 to 
determine if flie number of shut down cars, S, is equal to the full number of operable cars. 
Since a parked car is not shut down, S cannot = C and test 115 will inherently be negative for 
a parked car, as will a test 1 15a, reaching steps 1 16, 1 17 to reset PRK(c) and SHT DN(c) 
(only the appropriate one will have any effect) and a step 1 18 to assign this call to this car. 
This is a feature of the invention: parked cars will be isolated from call assignment until the 
wait time is too long^ and then tiiey become unparked by preferentially being assigned to the 
first call that the car can reach within a permissible response time. 

Assume now that car c is shut down. An afiSrmative result of test 90, a negative 
result of test 91, and an afBrmative result of test 92 reaches a step 1 19 to add a penalty, P, 
which may be on the order of three seconds, to the RRT for this car to answer the call under 
consideration. The test 1 10 determines if the RRT is less than the maximum even with the 
penalty. If so, the test 115 determines whether the number of shut down cars is equal to the 
maximum number. If not, test 1 15a is affirmative, reaching a step 1 15b to decrement S, and 
then steps 1 16, 1 17 do the resets and step 118 assigns this call to this car, in the same fashion 
as for a parked car, and the program reverts to Fig. 2 through return point 109. 

On the other hand, if the maximum number of cars that can be shut down have been 
shut down, then test 115 will be afBrmative, a step 1 19a will decrement S and the routine 
advances to the DELAY subroutine in Fig. 4 through a transfer point 120. A first test 121 
will see if the delay flag (DLY) has been set or not. Initially, it will not have been set so a 
step 122 will set a delay factor, d, equal to some percentage, such as 50%, of some delay 
threshold, such as 60 seconds, minus the remaining response time for this car to answer the 
call under question. Then a step 123 sets a start time, t, equal to the time of day (TIME), and 
a step 124 sets the delay flag. 



wo 2005/080247 



PCT/US2004/002743 



A test 127 determines if the stun of start time plus the delay factor is equal to or 
greater than the current time. If not, a test 128 determines if the RRT of the car under 
consideration to answer the call under consideration is more than Rmax. If so, a step 131 
increments the car counter, c, to consider the next car in sequence. If Rmax is not exceeded, 
a negative result of test 128 reaches a step 129 to store tihie RRT for tiiis car to answer this 
call, RRT(f,d)(c). A test 130 determines if the c counter is set to the maximum number of 
cars, or not; if the c counter has not reached maximum, a negative result of test 130 reaches 
the step 131 to increment the c counter, and the test 128, if negative, wiU reach the step 129 to 
store the RRT for this next car to answer the call under question. When the c coimter reaches 
maximum, an aflSrmative result of test 130 passes the routine through the return point 109 to 
reach the test 70 in Fig. 2, as described hereinbefore. 

Since the delay flag has now been set, in each subsequent pass through the routine of 
Fig. 2, instead of reaching the assigmnent routine 67, an afGrmative result of test 64 causes 
the program to advance directly to the delay subroutine 68. This will continue throughout the 
delay period, so that each hall call will have remaining response times for all of the cars 
stored, if less than Rmax. When the delay period ends, the test 127 (Fig, 4) will be 
afGrmative reaching a step 134 to reset the delay flag, and the select routine of Fig. 5, through 
a transfer point 135. 

After the delay time, the car that will be started in order to respond to at least one 
call, or possibly several calls, will be selected. In this embodiment, the response times (less 
than Rmax) for all cars to answer each call are stored, and then the car with the highest RRT 
(for any call) is eliminated imtil there is only one car left, which is assigned all hall calls that 
were made during the delay period, for which the RRT is acceptable. 

In Fig. 5, the select subroutine is reached through the transfer point 135; a first step 
136 sets the car counter, c, to one, and a subroutine 137 determines the maximum RRT for 
car c; that is, of all the RRTs which were determined for various calls with respect to car c, 
which is the highest RRT. A first test 138 determines if the maximum RRT has been 
determined for all cars, c; if not, a step 139 increments c, and the subroutine 137 is repeated 
for the next car. When all cars have been determined, a step 140 sets an interim value, MAX 
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rrt, equal to zero. A step 141 sets a factor, M, indicative of tibie number of cars tested and to 
be thereafter eliminated, so that in each pass through tiie select subroutine of Fig. 5 the car 
with the highest maximum RRT can be eliminated from consideration, and the remainder 
tested to find which car now has the highest RRT until only one car is left The c counter is 
set to one in a step 142. 

The M counter is then incremented in a step 144 and a test 145 detemimes if the 
maximum RRT of car c is greater than the interim maximum RRT (MAX rrt). If it is, then 
the RRT of car c becomes the interim maxunum RRT in a step 149, and the car with tiie 
highest RRT is defined as car c m a step 150, MAXrrt = c. A test 152 determines if all cars 
have had their maximum RRTs determined and compared against the interim maximum RRT. 
If not, a step 1 53 increments the car counter and the maximum RRT for the next car in turn is 
determined and tested against the interim maviTniim RRT. 

When all cars have been considered, test 152 is affirmative and a step 155 sets the 
car counter equal to one. A test 156 determines if the car identified as having the maximum 
RRT determined by test 145 and step 150 is in fact the car under consideration, c. If not, tiien 
a step 158 increments the car counter and the test is performed for the next car in turn. When 
the car is found that has the maximum RRT determined by the step 145, an ajBTirmative result 
of test 156 causes a step 159 to set all of the RRTs for the car having the highest maximum 
RRT to zero, thereby eliminating the car having the highest RRT to any of the calls that came 
in during the delay period. 

Then, the M counter is decremented in a step 1 60. A test 163 detennines if M has 
been reduced to one, or not. Initially, it will not, so the program reverts to the steps 140-142 
to repeat the process of determining which car has the maximum RRT determined for any 
call. In each pass from the step 140 to the step 160, one more car is eliminated and M is 
decremented. When test 163 indicates that only one car is left (fliat did not have its RRTs 
zeroed), a subroutine 164 will assign all the hall caUs to tixat car. A step 167 resets the shut 
down flag for car c, putting it back into normal service. Then the program reverts to Fig. 2 
through the retum point 109. 
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A situation can occur that there can he a call which can be answered witiiin the 
allowable time by a car; which however, was also able to answer one or more other calls with 
high RRTs and was thus eliminated. This call may also be outside the TnaviTnum time for the 
car which was the last car standing, having non-zero RRTs. It could thus occur that a call 
which is answerable by one car is not answerable by the selected car, and that call will then 
apparently go unanswered. However, since the ratire assignment routine for all the floors and 
all (he cars is processed several times a second, it will not be long before that call will be 
presented to the assignment routine of Fig. 3. If the average wait time is still less than the 
upper limit, which it very well likely will be, tiien the process of tests 91 or 92 being 
afBrmative, test 110 being afiBrmative, and test 115 being negative will cause that call to be 
assigned to one of the cars immediately. If on the other hand, the average wait time is no 
longer greater than the upper limit, the call will pass through the steps and tests 90-107 
without having been assigned. Therefore, the test 108 will be affirmative causing the 
subroutine of Fig. 3 to advance to the test 1 10 with c equal to one, and cycling through 
negative results of tests 111 and 112, with the c counter incremented by step 114, until a car 
that can handle the call (some car always can), in which case test 110 will be afBrmative. 
Since at least one car is no longer shut down, test 115 will be negative and this call will be 
immediately assigned to one of the cars by the step 118. 

If during a pass through the steps and tests 90a - 106 a call is not assigned to a car 
under consideration, which might occur with a down call when an up car is below the call, but 
the up car RRT is too high, test 108 will be affirmative leading to a step 170 to set c equal to 
1. Then the routine will pass through tests 110, 1 1 1 and 1 12 and step 1 14 until a car is found 
to take the call. That car might be the car that was eliminated because of an up car being 
available. 

Although the various aspects of the invention may be most useful if all are used 
together, as in flie exemplary embodiment herein, each may be used without any others, or 
each may be used with less than all of the oth^s. 



- 11 - 



